Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
نویسندگان
چکیده
منابع مشابه
Rapid aerial mapping with multiple heterogeneous unmanned vehicles
In this article, work in progress on a system for rapid aerial mapping is presented. We believe that a tool able to quickly generate an up-to-date high resolution aerial view, e.g. shortly after a natural disaster or a big incident occurs, can be a highly valuable asset to help first responders in the decision making. The presented work focuses on the path planning capabilities of the system, t...
متن کاملSolving Infrastructure Monitoring Problems with Multiple Heterogeneous Unmanned Aerial Vehicles
A number of critical infrastructures, such as gas or oil pipelines operate in a sensitive environment and any damage done to the infrastructure significantly harms the surrounding fauna and flora and poisons water supplies. The infrastructure thus needs to be monitored and any damage or failure has to be detected and reported as quickly as possible. We focus on the enhancement of the monitoring...
متن کاملRouting vehicles to minimize fuel consumption
We consider a generalization of the capacitated vehicle routing problem known as the cumulative vehicle routing problem in the literature. Cumulative VRPs are known be a simple model for fuel consumption in VRPs. We examine four variants of the problem, and give constant factor approximation algorithms. Our results are based on a well-known heuristic of partitioning the traveling salesman tours...
متن کاملHandling Heterogeneous Constraints in Revision Ordering Heuristics
Most constraint solvers use the general AC-5 scheme [17] to handle constraint propagation. AC-5 generalizes the concept of constraint revision. Each constraint type can thus be shipped with its own revision algorithm, with various complexities and performances. Previous papers showed that the order in which constraints are revised have a non-negligible impact on performances of propagation [20,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2014
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2014/131450